// 插入排序示例：
Array.prototype.insertionSort = function () {
    for (let i = 1; i < this.length; i += 1) {
        const temp = this[i]
        let j = i
        while (j > 0) {
            if (this[j - 1] > temp) {
                this[j] = this[j - 1]
            } else {
                break
            }
            j -= 1
        }
        this[j] = temp
    }
    console.log(this)
}
const arr = [2, 4, 5, 3, 1]
arr.insertionSort()
// 插入排序时间复杂度为n^2，插入排序性能一般，但小型数据排列要比冒泡和选择性能好点
